Characterization problems for graphs, partially ordered sets, lattices, and families of sets
نویسندگان
چکیده
منابع مشابه
Characterization problems for graphs, partially ordered sets, lattices, and families of sets
A standard problem in combinatorial theory is to characterize structures which satisfy a certain property by providing a minimum list of forbidden substructures, for example, Kuratowski's well known characterization of planar graphs. In this paper, we establish connections between characterization problems for interval graphs, circular arc graphs, comparability graphs, planar lattices, 0--1 mat...
متن کاملTripled partially ordered sets
In this paper, we introduce tripled partially ordered sets and monotone functions on tripled partiallyordered sets. Some basic properties on these new dened sets are studied and some examples forclarifying are given.
متن کاملFUZZY ORDERED SETS AND DUALITY FOR FINITE FUZZY DISTRIBUTIVE LATTICES
The starting point of this paper is given by Priestley’s papers, where a theory of representation of distributive lattices is presented. The purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. In this way, some results of Priestley’s papers are extended. In the main theorem, we show that the category of finite fuzzy Priestley space...
متن کاملCombinatorial Problems for Graphs and Partially Ordered Sets
To my family. iii ACKNOWLEDGEMENTS I spent my past six and a half years at Tech, which is longer than most other graduate students did. As a result, I got to know more faculties, staffs and students who guided and supported me during my graduate studies. I owe a lot of thanks to them. First and foremost, I would like to express my deepest gratitude to my advisor, Tom Trotter, for his persistent...
متن کاملfuzzy ordered sets and duality for finite fuzzy distributive lattices
the starting point of this paper is given by priestley’s papers, where a theory of representation of distributive lattices is presented. the purpose of this paper is to develop a representation theory of fuzzy distributive lattices in the finite case. in this way, some results of priestley’s papers are extended. in the main theorem, we show that the category of finite fuzzy priestley space...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1976
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(76)80011-8